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Abstract 

We develop an explicit non-randomized solution to the Skorokhod 
embedding problem in an abstract setup of signed functionals of Marko- 
vian excursions. Our setting allows to solve the Skorokhod embedding 
problem, in particular, for diffusions and their (signed, scaled) age pro- 
cesses, for Azema's martingale, for spectrally one-sided Levy processes 
and their reflected versions, for Bessel processes of dimension smaller 
than 2, and for their age processes, as well as for the age process of 
excursions of Cox-Ingersoll-Ross processes. 

This work is a continuation and an important generalization of Obloj 
and Yor j35j . Our methodology, following |35j . is based on excursion 
theory and the solution to the Skorokhod embedding problem is de- 
scribed in terms of the ltd measure of the functional. We also derive 
an embedding for positive functionals and we correct a mistake in the 
formula of Obloj and Yor .35.; for measures with atoms. 
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1 Introduction 



The Skorokhod embedding problem was first introduced and solved by Sko- 
rokhod [22], where it served to realize a random walk as a Brownian motion 
stopped at a sequence of stopping times. Since then, the problem has been 
generalized in a number of ways and has known many different solutions. At 
it simplest, the problem can be formulated as follows: given a Brownian mo- 
tion (B t ) and a centered probability measure fi with finite variance, find an 
integrable stopping time T which embeds \x in B: Bt ~ /i. The condition of 
finite variance of fi was soon removed and the integrability of T replaced with 
the requirement that (B tA x) is a uniformly integrable martingale. Unlike Sko- 
rokhod's original solution, subsequent solutions (e.g. Root [HI], Azema and 
Yor [2], Perkins [37] , Jacka j2H|) were typically non-randomized and were 
often optimal in some sense. We refer to our survey paper [32] for further 
details. 

Quite amazingly, this one problem continues to stimulate probabilists for 
over 40 years now and has actually seen a certain revival in the last years 
(e.g. Cox [T3], Cox and Hobson [13 Ej, Obloj [321 EI], Pistorious 0Q]). It 
also found new applications in the field of mathematical finance, such as 
pricing and hedging lookback and barrier options (Hobson [20], Brown, Hob- 
son and Rogers SJ). A new explicit solution, in discontinuous setup, was 
proposed in Obloj and Yor |35| . Authors described an explicit and non- 
randomized solution to the Skorokhod embedding problem for the age of 
Brownian excursions, or more generally for positive functionals of Brownian 
excursions. However, they were only able to develop a randomized solution 
for the Azema martingale. Their work left two open challenges: firstly to 
extend the methodology to abstract Markovian setting, and secondly to ex- 
tend the methodology to provide an explicit, non-randomized embedding for 
Azema's martingale, or more generally for signed functionals of excursions. 
The latter is very natural, as already argued by Obloj and Yor [21], and it 
actually motivated the present study. Indeed, Azema's martingale - the pro- 
jection of Brownian motion on the filtration generated by the signs - is an 
important process which, even though quite simple, inherits number of im- 
portant properties from Brownian motion. It still finds various applications 
(e.g. Cetin et al. [12] ) and so far no explicit non-randomized solution to the 
Skorokhod embedding problem for this process existed. 

In this paper we solve both of the aforementioned open problems resulting 
from Obloj and Yor [35] . We present an explicit non-randomized solution to 
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the Skorokhod embedding problem for signed functional of Markovian excur- 
sions. This abstract solution contains embeddings for Azema's martingale, 
or signed age processes in general, for certain Bessel processes and for real- 
valued diffusions, to mention some examples. The stopping times we study 
here can be thought of as two-sided generalizations of the stopping times 
introduced by Obloj and Yor or, going back to the origins, of the stop- 
ping times introduced by Azema and Yor [2]. We recall that Azema and Yor 
[2] studied stopping times of the form T = inf{t > : B t > <^(sup s<t B s )}, 
where if is an increasing function. In [33] Obloj and Yor considered their 
analogue with the maximum process replaced with the local time at zero: 
T = inf {t : F t > ip(L t )}, where F t was a positive functional of excursions (see 
Section l2~2l below) . The advantage of such stopping times is that F T = <p(L T ) 
and thus to describe the law of Ft it suffices to describe the law of Lt- Here 
we propose to investigate two-sided stopping times, namely the stopping 
times of the form T = inf{t : F t < —(p-(Lt) or F t > tp + (L t )}. Similar stop- 
ping times, in Brownian setting, were considered by Jeulin and Yor and 
Vallois (55], and also recently, in more generality, by Cox and Hobson [T7] . 
Given a probability measure fi, we describe two increasing functions <£>+/_ 
such that Ft has the distribution fi. We consider functionals F which are 
continuous over an excursion, except Section 13 where discontinuous function- 
als are allowed to develop a solution to the embedding problem for spectrally 
one-sided Levy processes. As our stopping times allow to consider signed 
functionals F, a new difficulty arises, as compared with the study of Obloj 
and Yor since Ft can now take two values — <^_(Ly) or <^ + (Lt). We will 
be able to deal with this new problem exploiting the properties of Poisson 
point processes. Similarly to jHS], theory of excursions and local times is the 
main tool in our work. 

This paper is organized as follows. We first introduce the necessary no- 
tation and objects, in particular we discuss, in Section 12. 1[ the excursion 
process of a Markov process and in Section 12.21 we define the class of func- 
tionals we will consider and we clarify the terminology used throughout the 
paper. Then in Section |3] we present our main results, in Theorem for 
signed functionals, and in Theorem 0] for positive functionals. The latter 
corrects a mistake found in the formula of Obloj and Yor . In subsequent 
two sections we develop applications of these results. Section |U presents ap- 
plications of Theorem^ and contains in particular an explicit solution to the 
Skorokhod embedding problem for the Azema martingale, for Cauchy prin- 
cipal value associated with Brownian local times (over one excursion), for 
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skew Brownian motion and for Brownian motion itself. Section |5] contains 
applications of Theorem 0] and develops explicit solutions to the Skorokhod 
embedding problem for Bessel processes of dimension 5 G (0, 2) and their age 
processes, as well as for the age process of excursions of Cox-Ingersoll-Ross 
processes. Then, in Section E] we investigate possible extensions of the setup 
of Sections I2E and we obtain, essentially as corollaries of the results of Sec- 
tion 01 explicit solutions to the Skorokhod embedding problem for spectrally 
one-sided Levy processes and their reflected versions. The last two sections 
are more technical in nature. In Section [7| we discuss embeddings for mea- 
sures with atoms, which are not covered by Theorem ^ Finally, in Section |H] 
we prove Theorems Q and 0] 

2 Notation and basic setup 

We start by introducing the basic objects and notation that will be ubiquitous 
in this paper. We place ourselves in a general Markovian context and we 
follow closely Bertoin jH] to which we refer for all the details. Specific notation 
connected with examples or particular cases will be introduced later, when 
necessary. 

Let (Q, JF, P) be a probability space. We consider X = (X t : t > 0) 
a stochastic process taking values in some Polish space (E, p) and having 
right-continuous sample paths. We want X to be a 'nice' Markov process 
in the sense of Bertoin |6j. To this end we denote {Tt '■ t > 0) its natural 
filtration taken right- continuous and completed. We suppose there is a family 
of probability measures (P x : x G E) on T such that for every stopping time 
T < oo, under the conditional law P(-|X T = x), the shifted process (X T+t , t > 
0) is independent of Tt and has the law of X under F x . Furthermore we 
suppose is regular and instantaneous for X, that is Po(inf {t > : X t = 0} = 
0) = 1 and P (fnf{t > : X t ^ 0} = 0) = 1, and that it is recurrent. We 
write P for Po and E for Eo, the expectation under Po. When we write (X t ) we 
always mean the process in time (X t : t > 0). The process B = (B t : t > 0) 
denotes always a standard Brownian motion. 

For a probability measure fi on M, we denote its left-continuous tail by 
~p(t) = fi([t, oo)) and its support by supp(fi). The lower and upper bounds 
of the support are denoted respectively and b^. Dirac's delta measure at 
point y is denoted 5 y . 

All functions considered in the sequel are assumed to be Borel measurable. 
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2.1 Markovian local time and excursions 

We introduce now the local time and the excursion process of X which will 
be our main tools in this paper. We follow Bertoin [S| (see Blumenthal jS] 
for an alternative approach based on potential theory). The set of zeros of 
X is denoted Z = {t : X t = 0}. The last zero before time t and the first 
zero after time t are denoted respectively g t = sup{u < t : X u = 0}, and 
dt = inf{w > t : X u = 0}. An interval of the form (gt,d t ) is called an 
excursion interval. These intervals appear in the canonical representation 
of the open set [0, oo) \ Z as the countable union of maximal disjoint open 
intervals. The local time at of X is denoted L = (L t : t > 0). Recall 
that it is characterized, up to a multiplicative constant, by the fact that the 
support of the Stieltjes measure dL is included in Z a.s. and that for any 
stopping time T, such that Xt = a.s. on {T < oo}, the shifted process 
(Xt+u Lx+t — Lt : t > 0), under P(-|T < oo), is independent of Tt and has 
the same law as (X, L) under P. The local time L t is adapted to the filtration 
generated by zeros of X (cf. Bertoin [HI Thm. IV.4]). The right-continuous 
inverse of the local time r = (77 : / > 0), T\ = inf{s > : L s > I}, is 
a subordinator with infinite Levy measure A x (in particular = oo a.s.). 
Note that the difference (77 — Tj_) is just the length of the constancy period of 
L at the level I, which in turn is the lifetime of the corresponding excursion. 
Thus Z is the closure of the range of (77 : I > 0). 

The space of excursions is defined as U = {e : R + — ► E : 3 V(e), e(s) = 
<^> s 6 {0} U [V(e), +00)}. The excursion process of X, e = (e/ : I > 0) 
takes values in the space U of excursions with an additional isolated point 
T, that is U U {T}, and is given by 

ei = (X n _ +S , < s < n - Ti-) if Tl- < T h (1) 

and ei = T otherwise. One of the most important results for us, going back to 
the fundamental paper of Ito j2Ij, is that the above process is a Poisson point 
process with a certain characteristic measure n. This measure, called the Ito 
measure, is uniquely determined up to a multiplicative constant factor. We 
will show however that our results are invariant under multiplication of the 
excursion measure by a constant. 

The Levy measure of the subordinator r can be easily deduced from Ito's 
measure n. More precisely, as the lifetime of an excursion corresponds to the 
height of jump of r, we have n(V(e) > a) = A x ((a, 00)), a > (we refer 
to Bertoin [UJ p. 117] for details). Similar measures, with V replaced by a 



5 



general functional F, will be of prime importance in the sequel. 



2.2 Signed functionals of excursions 

We introduce now the main objects of this work, namely the class of signed 
functionals of Markovian excursions for which we want to solve the Skorokhod 
embedding problem. We consider real, signed, continuous and monotone 
functionals of an excursion. An excursion is a function which starts in zero, 
travels in the space E and then comes back to zero after some time (its 
lifetime). A generic excursion is taken constant and equal to zero after its 
lifetime. We stress that an excursion needs not to be continuous. Note that 
even when E = R, an excursion can change sign during its lifetime. The 
functionals we are interested in are just transformations of excursions. They 
are however real-valued, continuous and monotone. In particular, for a fixed 
excursion, they either stay positive or negative. At excursion's lifetime they 
take some value (the terminal value) and we define them to be constant and 
equal to the terminal value after excursion's lifetime. 

More precisely let F : U x M + — > R. We will both write F{e,t) and 
F{e){t), the latter being used to stress the time-dependence, with a particular 
excursion e being fixed. For a fixed excursion e G U, F(e) is a monotone, 
continuous function. It starts at zero, F(e)(0) = 0, and is constant after the 
lifetime of e, that is F{e){t) = F{e){V{e)) for any t > V(e). 

Since we want the process induced by the functional to be adapted, we 
impose the condition that the value F{e, t) is determined from the values 
of the excursion up to time t: F{e,t) = F{{e s : s < t),t), that is for any 
t > and e,e' G U such that (e s : s < t) = {e' s : s < t), F(e,t) = F(e',t). 
We set F of the trivial excursion T to be zero: F(T) = 0, and assume that 
\F(e, V(e))\ > for all e G U . The last assumption can be relaxed as pointed 
out in Section El 

A functional F induces a process in time (F t : t > 0), the value F t given 
as the functional F of the excursion straddling time t evaluated at the age 
of this excursion, that is 



F t = F(e Lt ){t-g t ). (2) 



The assumption \F(e, V(e))| > implies that the set of zeros of the process 
{Ft '■ t > 0) is equal to Z, the set of zeros of X, and thus the local time {L t ) 
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is adapted to the natural nitration of (Ft). The process (F t : t > 0) is right- 
continuous with left limits and, when it jumps, it jumps to zero. This implies 
that for an excursion straddling time s, either F t is constant, and equal to 
its terminal value, for t e [to,d s ) for some t , g s < t < d s , or F t converges 
to its terminal value F t °" s ' > F(eL a ,V(eL s )) but doesn't achieve it (since 

t^d a 

Fd a = 0). The process of terminal values (F(ei,V(ei)) : / > 0) is a Poisson 
point process and we denote its characteristic measure by np. This measure 
is just the image of the excursion measure n of X, by e — > F(e, V(e)). 

Functional F is called positive if F : U x R + —> R + , that is if F t > for 
t > 0, or yet if n F ((-oo, 0)) = 0. 

In this paper, when we speak of the process F we always mean the process 
(Ft ' t > 0), denoted also (F t ), which is adapted to the natural filtration of 
X. The natural filtration of F designates the natural filtration of the process 
(Ft : t > 0) that is (cr{F s : s < t} : t > 0). When speaking of characteristic 
measure of the functional associated with (Ft) we mean the measure np- 

We close this subsection with some examples of functional described 
above. Suppose that X is a one-dimensional diffusion on (l,r), I < < r. In 
particular X has continuous sample paths. This implies that an excursion 
is either positive or negative and thus we can speak of sgn(e), the sign of 
an excursion e. The first examples we present are connected with the age of 
excursion: 



A(e)(t) = sgn(e)(tAV(e)) and a(e)(t) 



n A ((A(e,t), oo)) n A ((-oo,A(e,t)))' 

(3) 

We use the notation A(-) and a(-) because the two functionals are connected, 
one being a function of another. They yield the signed age process A t = 
sgn(X t )(t — g t ) and the process 

at = ^ ^ (4) 

n A((t - 9t, oo)) n A ((-oa,g t -t)) 

which is a martingale in the filtration generated by zeros of X, which is just 
the natural filtration of (at). Thus, the functional a yields a natural family of 
martingales (a t ) which are associated with the age process (A t ). That (a t ) is 
a martingale is well known for diffusions on natural scale (see Rainer |Id^ ITF] , 
Pitman and Yor [HI Rk. 3]) but is generalized to our setup upon taking the 
scale function s such that s(0) = 0. Then X and s(X), which is a diffusion 
on the natural scale, have the same zeros and thus the same local times 
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at zero and characteristic measures ha (up to a multiplicative constant). 
The characteristic measure of a is easily seen to satisfy n a (dv) = Note 
also that the measure tia satisfies Ua{{— oo, — x) U (a;, oo)) = nv((x, oo)) = 
A x ((x, oo)), x > 0. Furthermore, the measure tia is absolutely continuous 
with respect to the Lebesgue measure and its support is given as R, M + or 
R_ (cf. Ito and McKean |2*2l Sec. 6.2]). In particular we can replace the open 
intervals in with closed ones. Profound studies of the Ito measure n, in 
particular of the Levy measure A x , were made via Krein's string theory. For 
more details on the measure A x we refer the reader to Knight f2li\ pp. 71,77], 
Kotani and Watanabe [28] and Bertoin j3] (see Donati-Martin and Yor JH] 
for a recent account and further references). 

When X = B is a Brownian motion, then ot t = sgn(B t )^2ir(t — g t ), in which 
we recognize (up to a constant multiplicative factor) the celebrated Azema 
martingale, which is the projection of B on the filtration generated by its 
signs. Similar projection properties hold in the general setting (see Section 
13. 3 J) . Embeddings for these processes are discussed in detail in Section HJ 
We can generalize upon (jHJ) in the abstract setting. Notice that even though 
it may not make any sense to speak of the sign of an excursion e £ U, the 
sign of the function F{e) is well defined. Thus, for a given functional F we 
can define its scaled version G F through 

C Fl f \ _ lsgn(F(e))=l l S gn(F(e))=-l 

l,J n F ((F(e,t),oo)) n F ({-oo,F(e,t)))' {) 

When the measure n F is absolutely continuous with respect to the Lebesgue 
measure, it is immediate that na(dx) = dx/x 2 , s^O. We will come back to 
this matter in the remarks after Theorem 
A large family of functionals is given by 

Fj(e)(t) = sgn(e)[J \e(s)fds), (6) 

where 7, (3 are taken such that F t can be well defined. This family is related 
with the Cauchy principal value associated with Brownian local times. We 
will refer to the functional F^, for X = B a Brownian motion, as to the 
Brownian principal value. This is in fact an abuse of terminology as the asso- 
ciated process, at time t, is given via f |jr which is an absolutely convergent 

integral. It is the process P t = f jf- = hm^o f jfl\B 3 \>x which needs to 
be understood as Cauchy's principal value. However as the two processes are 
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closely connected, the latter being the sum of the first one over excursions, 
we keep this naming convention. 

The family given in © contains also functional which is connected with 
the area processes f Q \B S \ ds and f Q Bfds, objects of great interest ever since 
the works of Cameron and Martin JU] and Kac j2SJ- We refer the reader 
to Perman and Wellner [38] for a study using excursion theory and some 
applications in statistics. 

The signed extrema process can be obtained taking 

M(e)(t) =sgn(e) sup |e(s)|, (7) 

s<tAV(e) 

which yields M t = sgn(X t ) sup gt<s<t \X s \. This is a particularly impor- 
tant functional for us as our stopping times T, defined below in (JHJ), satisfy 
Xt = Mt = lx T >osnp s<T X s + lx T <o ^s<tX s . Thus if we describe the 
distribution of Mt we automatically describe the distribution of Xt- 

When the underlying Markov process X has the self-similarity property, 
(X ct : t > 0) = {c K X t : t > 0) for some k G M, most of the functionals 
exemplified above fall into an important class of homogeneous functionals. 
More precisely, following Carmona et al. [TT] and Pitman and Yor |^5] . we 
say that F is a 9-homogeneous functional of X if 

F(c,V(e)) =V{e) 9 F{v{e)-%l), (8) 

where e = (e t : t > 0) G U and e = (e tv{e) : t > 0), so that V(e) = 1. The 
age and signed extrema are ^-homogeneous functionals and F2 is j([3k+ 1)- 
homogeneous. The characteristic measures of homogeneous functionals are 
easier to calculate thanks to the scaling property of F inherited from X. This 
was exemplified in Obloj and Yor |35j . 

We close this section with some more remarks on the functionals and 
processes which can be treated in our setup. First, note that our study 
includes as well positive functionals. Numerous examples are obtained upon 
considering the absolute values of the functionals specified so far. 
We pointed out above that with X = B, a Brownian motion, we can obtain 
in our setup the process p t = f* t ds/B s but not the process P t = J^ds/Bg 
(understood properly). However, we have to bear in mind that changing 
X might allow us to treat such processes. In particular we could consider 
X t = (R { t q \K t ) where is a Bessel process with index q G (1,2) and K 
appears in the classical Dirichlet process decomposition Rp — B t + ^^-K t , 
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and is locally of zero energy. An independent definition of K t goes through 
the family of local times of and we can also write K t = J^ds/Rs 
where the integral can be taken as Cauchy principal value or partie finie in 
Hadamard's sense associated with local times of X (see Yor [23 Sec. 10.4] 
and Bertoin j3] for details). Bertoin [5] showed that (0, 0) is regular for X and 
described Ito's measure of excursions of X. As explained above, we could use 
the signed extrema functional (of the first coordinate of excursions of X away 
from (0,0)) to control the process {K t ). We note also that the process K t 
is actually a time-changed version of f Q ds/\B s \ 1+l l q . We will not go further 
into this domain as it is not our aim here, but we hope these examples served 
to illustrate the generality of our setup. 

2.3 The Skorokhod embedding problem 

The main aim of this paper is to solve the Skorokhod embedding problem for 
processes (F t ) described above in Section Let us recall the classical Sko- 
rokhod embedding problem as introduced by Skorokhod [HI] and developed 
by numerous authors afterwards. The problem is as follows: given a Brow- 
nian motion (B t : t > 0) and a probability measure fi, find a stopping time 
T in the natural filtration of B, such that Bt ~ fi and that (-Bmt '■ t > 0) 
is a uniformly integrable martingale. This is seen to be possible if and only 
if /i is centered. For all further details, as well as for an account of existing 
solutions, we refer the reader to our survey paper 

Actually Skorokhod [52] assumed that fi had finite second moment and 
required that ET < oo. However, authors soon realized that this was some- 
how artificial. It seems that the right way of saying that T should be small 
(otherwise there is a trivial solution to the problem) is to require T to be 
minimal. We recall that T is minimal for process (X t ) if for a stopping time 
S, S < T and Xs ~ Xt imply S = T a.s. In the standard Brownian setup, 
minimality of T is equivalent to the condition that (B tA T '■ t > 0) is a uni- 
formly integrable martingale (cf. Cox |14j . Cox and Hobson [Tfij . Obloj [221 
Sec. 8]). 

Skorokhod [22] originally considered randomized stopping times, which 
was sufficient for his needs. However, again, it was soon realized that it 
is much more natural to work with stopping times in the natural filtration 
of Brownian motion. More generally, when developing a solution to the 
Skorokhod embedding for some process Y one should try to work with the 
stopping times in the natural filtration of Y. Obloj and Yor [32] developed 
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a solution to the Skorokhod embedding for the age process of Brownian 
excursions. The study allowed them only to obtain a randomized solution 
for the embedding problem for the Azema martingale. In this paper we 
improve upon their result by giving an explicit, non-randomized solution. 

The problem we want to solve here is the following: for a given functional 
F, as in Section [2~21 and a probability measure fi on R, describe explicitly a 
minimal stopping time T, in the natural filtration of F, such that Ft ~ yU. 
The construction can require certain properties of the measure [i and we will 
say that /i is admissible if it has these properties. 

Working within such a general setup may seem odd at first glance. Nat- 
urally, our study was motivated by examples, such as the Azema martingale 
(see Section 0] below). However, we have soon realized that our method 
applies very well in the general abstract setting described above and this ac- 
tually allows to understand better the nature of our solution. In particular, 
as a special case, we will recover the solution obtained in Obloj and Yor [33] 
and we will be able to explain the appearance, in their main theorem, of the 
dual Hardy-Littlewood function (see (I2H|) below). 

We will look for the solution to the Skorokhod embedding problem among 
the stopping times of the form already suggested in Obloj and Yor [33] . Let 

, ip + : R + — > R + be two non- decreasing, right-continuous functions. Define 

^Ar;, where 

inf{£ > : F t < -<p-{Lt)}, (9) 
infO > : F t > <fi+(L t )}. 

For a given probability measure /i on R we will search to specify the functions 
</?_ and (f + such that F t f ^ ~ /i. We will write, when we want to stress a 

particular dependence, T F _^ + = T F = T F . We will also drop the superscript 
F, when no confusion about the functional under consideration is possible. 

We stress that T F is a stopping time in the natural filtration of (Ft). 
This follows from the fact that zeros of (F t ) are equal to zeros of X and thus 
the local time (L t ) is adapted to the natural filtration of (Ft). This in turn 
was a consequence of the assumption \F(e,V(ej)\ > imposed in Section 
12.21 Everything that follows can be easily extended to the case when this 
assumption is removed, but at the cost of considering stopping times in the 
filtration of (F t ,L t ) or of (X t ). 
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3 Main results 



In this Section we present our main theorems. Theorem ^ gives an explicit 
solution to the Skorokhod embedding problem for signed functionals and 
non-atomic probability measures. Propositions El and El are applications of 
Theorem ^ respectively for the signed age process (A t ) of a diffusion, and 
for a diffusion on natural scale. They contain necessary and sufficient con- 
ditions for the existence of an embedding which are similar to the classical 
phrasing of the Skorokhod embedding problem. In Section 0] we present more 
applications of Theorem^ we obtain solutions to the Skorokhod embedding 
problem for Azema's martingale, for Brownian principal value, for Brownian 
motion itself and for its two-sided extrema process. 

Theorem 0] deals with positive functionals and presents an explicit so- 
lution for an arbitrary probability measure on R + . Naturally the choice of 
working with positive rather then negative functionals is arbitrary and the 
results can be easily translated for negative functionals. In Section we will 
apply Theorem 0] to describe explicit solutions to the Skorokhod embedding 
problems for Bessel processes of dimension 5 £ (0,2), for their maximum 
processes and for age processes of excursions. We will also cover the age 
process of excursions of Cox-Ingersoll-Ross processes. 

3.1 Signed functionals 

With a non-atomic probability measure [l on R and a functional F, as de- 
scribed in Section 12.21 we associate the following functions: 



for y > and x < 0, and where rip is the characteristic measure of Poisson 
point process of the terminal values of F, as defined in Section l2~2l The in- 
verses D~ x , G' 1 are taken right-continuous, D~ l \ [D ^ b ^ ))0o) = oo, G^l^^oo) = 
— oo. We make the following fundamental assumptions 




and 




(10) 



D^oo) = 



x, y £ supp(fi) 





(12) 



o n F ([s, +oo)) 
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which ensures that the functions D „ 1 (G At (-)) and G ^(D^-)) are well defined. 
Thus, for y, z > 0, we can define 

, / n r dais) . . 

iMv) = / —7 w — ~y (is) 

Jo n F ([s, +oo)j (l + Jl(s) - Jl{G-i(D,(s)))) 

= f ^ ; r (14) 



n F ((-oo, s]) (l + //(D- 1 ^^))) - /Z(s) 



and ^_| K = = 0. As a consequence of (J53J) below, we will see that 

ip+{y) = ip-(z) = oo for y > and z > — a M . Define the left-continuous 
inverses , (p + : M + — > R + by 

<p+(v) : = M(y) = ini i x ^ : M x ) > y} 

<p-{y) := ^Z\y)=M{x>0:if)-(x)>y} } (15) 

V-(0) = y+(0) = 0. When there will be two or more functionals considered, 
we will often add a superscript F to the functions defined in (jlOH15j) to avoid 
any confusion. 

We are ready to present our main result. 

Theorem 1 Let F be a functional as defined in Section \2.%\ and /i a non- 
atomic probability measure on R such that > 0, > ; and Ml)) 
and nify hold. Then 

>v+ = inf It > : M-Ft) > U or ^ + (F t ) > L t X 

1 (16) 
= inf \t > : F t i (-<p4L t ),<p + (L t ))j, 

where ip+/~> <£+/- are given by hlty - fiTty . is an a.s. finite stopping time and 
it solves the Skorokhod embedding problem for (F t : t > 0), i.e. F t f ~ \i. 



Furthermore, T F = is minimal and F t f = sup t<T F F t ■ 1f tF >$ + 



inf t<T F F t ■ 1 F T p <0 ■ 



Some remarks about Theorem U 

The characteristic measure n and the local time L are defined up to a 
multiplicative constant. However our solution is invariant under a renormal- 
ization of np and L as proved in Section HOI 
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The equality between two expressions for T F _ v+ in Mb)) follows from the 
fact that fi is non-atomic. The first form in somewhat more explicit, however 
the second one is, in a sense, more universal. When we treat measures with 
atoms, as in Theorem^ below, only the analogue of the second form is valid, 
hence the notation T F _ above orT F in HWi/i . Taking y?+/_ left continuous 
is consistent with weak inequalities (<) in Mb)) and left- continuous tails of 
the measure n F in MU\) -£T]\). Our results can be naturally re-written in the 
"right- continuous" convention. We note that taking </?+/- right- continuous 
doesn't affect (a.s.) T F _ v+ since the law of L t f is absolutely continuous 
with respect to the Lebesgue measure, see \4$ . 

The solution described in Theorem^ depends on F only through its char- 
acteristic measure np. We note that in the particular case when np(dx) = 
dx/x 2 the formulae JH3{T7p simplify considerably. Recall that to a functional 
F we associated its scaled version G F through |3J] and that nc{dx) = dx/x 2 . 
In a sense then we can always work with the particular case of the charac- 
teristic measure dx/x 2 if we agree to solve the Skorokhod embedding for G F 
instead of F. 

As one would expect, in the symmetric case the expressions in Theorem^ 
simplify significantly. More precisely, suppose that np and fi are symmetric, 
i.e. invariant under x — > —x. Then the stopping time in Mb)) can be written 
as T F = M{t > : ^(\F t \) > L t }, where = J? ^.ffij? >oo)) . This 

yields a simple justification of the solution for positive functional presented 
in Theorem^in the non-atomic case. 

The assumption, in Theorem^ that the measure fi has no atoms is im- 
portant. We will treat the case of measures with atoms separately in Section 
[7| and we will see that the formulae become more involved. 

We stress the property that the stopping time T F _ ip+ is minimal. We 
recall that this is the general requirement imposed on a solution to the Sko- 
rokhod embedding problem (see Section \2. ^1 above or Obloj \3°A Sec. 8] for 
all the details). It generalizes the traditionally imposed condition of uniform 
integrability of a certain stopped martingale. 

The solution in the special case of Brownian motion and the signed ex- 
trema functional |7p yields a solution to the Skorokhod embedding problem for 
Brownian motion which coincides with the solution of Vallois 15 5f . See Sec- 
tion \3.c>\ below for details. This solution to the Skorokhod embedding problem 
for Brownian motion B is such that the terminal value Bp is equal either to 
the maximum sup S<T B s or to the minimum inf s <^ B s . This is reminiscent of 
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the solution developed by Perkins JffTf . We note however that our embedding 
relies actually on a third process, namely the local time L, while Perkins' 
solution is expressed solely in terms of Brownian motion, its maximum and 
its minimum. 

The functions t/>+/_ are taken increasing. Using the same methodology, 
we could also develop an analogue embedding but with t/>+/_ decreasing. In 
Brownian motion setup this was done by Vallois and we will come back 
to this issue after Proposition 

We stress that the solution presented in Theorem Q is very general and 
requires only the knowledge of the characteristic measure np. In Section 
HI below we will study the special case of np(dx) = j^l x ^o- This is the 
characteristic measure of a number of functionals including the functionals 
associated with Azema's martingale a t = ^J^sgn(B t )^/t — g t and the signed 
maximum M t = sgn(B t ) sup gt<s<t \ B S \ process. 

We specify now to the functionals related to the age process of excursions. 
In this case we dispose of a family of martingales (jlj) which allows us to 
understand better the condition (fT2"j) . 

Proposition 2 Let (X t : t > 0) be a one- dimensional diffusion on (l,r), 
I < < r, X = a.s., and A t = sgn(X t )(t — g t ) be the signed age process 
of excursions of X . Recall that its scaled version (a t : t > 0), given in Q). 
is a martingale. For a non-atomic probability measure fi on R there exists 
a stopping time S in the natural filtration of (At) such that As ~ (i and 
(ctths '■ t > 0) is a uniformly integrable martingale if and only if D^(oo) = 
G>(-oo) < oo. 

// -D^(oo) = G^(-oo) < oo then T A _ , given in < f7^)) . is an a.s. finite 
stopping time in the natural filtration of(A t ), A t a ^ ~ \i, and (a tAT A ^ : 
t > 0) is a uniformly integrable martingale. 

The proof of Proposition |21 is presented in Section 0] We just note here that 
the condition Ea T A ^ = is equivalent to D^(oo) = G^(-oo) < oo, which 

is a version of (|12|) . We recalled in Section EHU that in the standard Skorokhod 
embedding problem the condition that the stopping time S should be small 
is imposed by requiring that a certain martingale, stopped at S, should be 
uniformly integrable. To (A t : t > 0), the process of age of excursions, a 
natural family of martingales (at '■ t > 0), displayed in is associated. 
Proposition |21 shows that our criterion (JT2J) for the age process A, agrees 
with the condition of uniform integrability of stopped martingale a. 
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Typically, one obtains a solution to the Skorokhod embedding problem for 
diffusions, by adapting a solution developed for Brownian motion (cf. Obloj 
[321 Sec. 8]). Here we obtain an embedding for diffusions directly from Theo- 
rem This demonstrates an advantage of the abstract phrasing of Theorem 
□ 

Proposition 3 Let (X t : t > 0) be a one- dimensional diffusion on (l,r), 
I < < r, Xq = a.s. Assume that X is on natural scale and choose the 
classical normalization of the local time L given by L t = \X t \ — J Q * sgn(X s )dX s 
a.s. Let M be the signed extrema functional given by |7p ; \x a non-atomic 
centered 'probability measure on (l,r), andip + /_, </?+/- defined via /U ^) -/T75 )) . 
Then the characteristic measure of M is given by nM(dx) = ^s, i / 0. The 
stopping time , defined in Ho}) , satisfies 

T?_ <ip+ = inf [t > : if>-(-X 8 ) > L t or ^ + {X S ) > L t ] 

= inf{t>0:X t ^(-^_(L t )^ + (L f ))}> (17) 
v ~ f 1 ! an d {X t/ ^ T M ^ : t > 0) is a uniformly integrable martingale. 

The condition that \x is centered, that is L \x\dfi(x) < oo and Lxdfj,(x) = 0, 
is a necessary condition for existence of a stopping time S such that X s ~ fi 
and (X tAS : t > 0) is a uniformly integrable martingale (cf. [321 Sec. 8]). It 
is equivalent to D* I (oo) = Gff(— oo) < oo. 

The proof of Proposition [3J is given is Section |3J Essentially we have to 
prove that nM^dx) = dx/2x 2 and then apply Theorem [TJ Note that the 
special form of T^f_^ + implies that it induces the same embedding both for 
(M t ) and for (X t ). ' 

3.2 Positive functionals 

In Obloj and Yor [33], which inspired the present study, the authors consid- 
ered positive functionals of Brownian motion with some particular interest 
placed upon the functionals F with np(dx) = ^§l x >o- We will now extend 
this. We will see that in this case we can have an explicit formulae for ar- 
bitrary measures. We will use a similar methodology as Obloj and Yor [33] 
and it comes as no surprise that we recover their results. However, we think 
that the general setup studied in this paper allows to understand better the 
particular formulae obtained in [33]. In Section[3Jwe will develop applications 
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for functionals F with n F (dx) = ^§l x >o and provide in (J28*j) a corrected form 
of the dual Hardy-Littlewood function introduced in |H5j . 

Theorem 4 Let F be a positive functional, as defined in Section \2.S\ and 
/i a probability measure on R + with fi({0}) = and np([y, oo)) > for 
y G supp(fi). Define 

, ( v /" y l M{s})=0 rf/i(g) \- ln , , 

Jo fi{s)n F {[s, oo)) j^n F ([s, oo)) 

and (fin its right- continuous inverse. Then the stopping time 

T^=M{t>0:F t >^(L t )} (19) 

is a.s. finite and solves the Skorokhod embedding problem for F , i.e. F t f ~ fi. 
Furthermore, T,f is minimal and sup t<rT F F t = F t f . 

For fi a probability measure on M + with fi({0}) = o > define p, = /i — <j(<5o — 
Soo). Then ^(oo) < oo and the stopping time 

fj = A inf {t > : L t = ^(oo)} (20) 

embeds fi in F, i.e. Ff F ~ fi. 

Taking above (p^ right-continuous is more convenient for the proof. However, 
as for the Theorem ^ we note that since the law of L t f is proved to be 
absolutely continuous with respect to the Lebesgue measure, taking ip^ left- 
continuous does not affect our solution. 

The second part of the theorem provides a way of dealing with an atom 
at zero of \i which follows the idea of Vallois [S3] . Note that if we applied the 
first part of the theorem for fi with /x({0}) > 0, we would have = a.s. 
Another way of dealing with an atom at zero is to use a standard external 
randomization (cf. Obloj (S3 Sec. 6.1]). 

Note that like in Theorem H] the stopping times we define are minimal 
which is the property required from a solution to the Skorokhod embedding 
problem (cf. [22 Sec. 8]). 

We will see that Theorem 0]is significantly simpler to prove than Theorem 
[U Actually, upon taking = 0, for probability measure \i with //(R_) = 0, 
Theorem 0] for non-atomic measures can be seen as a direct corollary of 



17 



Theorem ^ in particular, the expression (|18j) for if)^ then coincides with the 
expression (jT5)l for 

Finally we stress that although we chose to work with positive function- 
al, one could just as well work with negative functionals. All our results for 
positive functionals have an obvious rewriting in terms of negative function- 
als. 

3.3 Links with martingale theory 

We come back to the last remarks below Theorem^ and establish a link with 
the solution to the Skorokhod embedding problem developed by Vallois [53] • 
More generally, as we will rely on excursion theory throughout the paper, 
we mention possible martingale theory arguments and establish a link with 
the study of Jeulin and Yor [21] which was the cornerstone of the work of 
Vallois [55]. We recall that Obloj and Yor [35] presented martingale theory 
arguments and already established there the link with Vallois' solution for 
symmetric measures. Here we complete this discussion. 

In Proposition |3] we showed how to apply Theorem Q to obtain an em- 
bedding for a one-dimensional diffusion. Consider then the particular case 
of Brownian motion. The stopping time in ()17|) can be written as T ip _ >ip+ = 
inf{t > : B t = —ip_(L t ) or B t = ip + (L t )}. We recognize instantly the 
form of the stopping times considered by Jeulin and Yor [21] and exploited 
in Vallois (33] - Recall that as we work with the signed extrema functional 
which obeys nu{dx) = dx/2x 2 we have D^{y) = 2 J Q y sdfi(s) and G^x) = 
—2 sdp(s). These coincide with the functions 2p + and 2p~ defined in Val- 
lois 55J. Suppose that \i has a positive density so that the functions D^, G^, 
are continuous and strictly increasing. It is then a matter of simple 
calculation to check from the nested definition of functions h + and h~ in 55: 
that their inverses satisfy the same differential equations as ip+/~ an d thus 
to see, a posteriori, that our solution coincides with the solution of Vallois. 

Our presentation of the embedding for Brownian motion has the advan- 
tage of being more explicit than the one developed by Vallois [33]. His 
solution, on the other hand, works for arbitrary centered probability mea- 
sures on R, whereas our formulation breaks down in the presence of atoms, 
as explained in Section [7] below. 

As mentioned above, Vallois [33] exploited the work of Jeulin and Yor 
[21] who described the law of the couple {Bt v _ <v ,T v _ tip+ ) for a large class 



18 



of functions <£+/-■ Jeulin and Yor [21] used stochastic calculus, much in the 
spirit of Azema and Yor j2], and special families of Brownian martingales. 
Recently, Nikeghbali [3T] generalized some results of Azema [T] and Jeulin 
and Yor [21] and was able to obtain a solution to the Skorokhod embedding 
problem for Bessel processes of dimension 5 G (0,2). We recover his results 
in Proposition |S1 which is a corollary of Theorem 0] 

Our present work provides a parallel to Jeulin and Yor [21] and Nikeghbali 
PT] replacing martingale theory arguments with excursion theory arguments. 
Such a possibility was already mentioned in Jeulin and Yor [21]. However, 
it seems to us that using excursion theory allows us to widen significantly 
the scope of the investigation and develop a more general solution to the 
Skorokhod embedding problem as compared with the results one can obtain 
following the original approach of Jeulin and Yor [21]. 

To end this section, we want to present some remarkable martingales and 
apply them to establish optimal properties of our stopping times. Consider 
(X t ) a one-dimensional diffusion, martingale on some open interval contain- 
ing zero and let (H t ) be the right-continuous version of (-F gt ). Rainer j%o1 
showed that the optional projection of Xf on 7i t is given as \ol[ , where (ct t ) 
is the martingale in Q. Assume furthermore that riA{dv) is symmetric. Re- 
call that K(L t ) — \B t \k(L t ) is a martingale for any bounded Borel function k, 
where K(y) = k(s)ds and (B t ) is a Brownian motion and (L t ) is its local 
time at zero (see Obloj [SSI)- This generalizes instantly, through Dambis- 
Dubins-Schwarz theorem, to X in place of B. Thus for any bounded Borel 
function k, the process M t fc = K(L t ) — \X t \k(L t ) is a martingale, when now 
L t is the local time of X normalized so {\X t \ — L t ) is a martingale. Since the 
local time (L t ) is adapted to (7i.t), the projection of (M k ) on (7i t ) is given 
as 

m t = K {L t ) - - — T7- — tt = K (L t ) , t > 0, (21) 

2^4(^-^,00)) 2 

and is a (7i t )-martingale. Obloj and Yor j^H] used martingales M k with 
k(x) = l x >\, A > 0, to establish a bound on the law of Lr when the law of 
\Xji\ is fixed. We can use the same argumentation, but with martingales m k 
instead of M k , to obtain a parallel result, this time with the distribution of 
I or I fixed. 

Proposition 5 Let X be a one-dimensional diffusion, martingale on (l,r), 
I < < r such that n^idv) is symmetric. Let fi be a probability measure on 
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(0, oo) with J °° xdp{x) < oo and R be a stopping time such that ~ p 
and {attAR '■ t > 0) is a uniformly integrable martingale. Denote p R the law 
of Lr. The following bound is true 



E 



(l r -T r \p)) + } <e[(l tW -p~Up*)) + 1 pe [0,1] 



(22) 



where T' Q ' = T^j is given in Theorem the inverses p. 1 are taken left- 
continuous and p* = pZyjIT 1 ^)) > p. 

The proof of Proposition |5] is just an application of the optional stopping 
theorem to the martingale in (|2*T|) with k(l) = lj>— We have 



E 



Lr-Pr(p) 



-E\a R \l LR ^-i {p) < -EKJl^i^-i^ 



■ E \a T \ a \ |li 



2 - l ^ 1 "M^|a T|Q| |>p- 1 ( P ) < 2^\ a T\^L T ^>-p-^) 



E 



L T \<*\ - pJ a \ (P* 



which proves the Proposition. Note that in the statement we could just 
as well fix the law of \Ar\ as it is equivalent to fixing the law of |or| = 
oo)), only the integrability condition on p would change. 
Proposition 03 and the bound of Obloj and Yor [SH] can be summarized 
by saying that the law of L^, the local time of a continuous UI martingale 
(N t ), the distribution of l-A^I or {A^l being fixed, is bounded in the excess 
wealth order and hence in the convex order (see Kochar et al. j2Z]) and 
the upper bound is attained with stopping times of the type (|20j). This 
complements the study of Vallois [Hlj who obtained lower and upper bounds 
on the law of L ra in the convex order, under fixed distribution of iVoo and 
showed that both bounds can be attained with solutions to the Skorokhod 
embedding problem for Brownian motion. The upper bound is attained with 
the solution developed by Vallois [53] which we recovered in Theorem ^ The 
lower bound was attained with an analogous solution presented by Vallois 
which, in comparison with (j!6|) . takes the functions ?/>+/_ decreasing and 
not increasing. As noted after Theorem ^ we could also develop our general 
solution with decreasing functions '0+/-- This would lead to lower bounds 
on the law of under fixed law of lA^l. 
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4 Applications to the Azema martingale and 
other signed functionals 

In this section we develop applications of Theorem ^ to various functionals 
with specific characteristic measures. We deal in particular with the Azema 
martingale, which actually motivated our study. We also prove Propositions 
121 and El We use the notation from Section El 

Let X be a one-dimensional diffusion on (l,r), I < < r. Recall the 
martingale (a t : t > 0) displayed in and the fact that the characteristic 
measure of the functional a is given by n a (dv) = v ^ 0. The following 
proposition is, in a sense, a variant of Proposition |21 

Proposition 6 For a non-atomic measure fi on R there exists a stopping 
time S such that as ~ t 1 an d ( a tAS '■ t > 0) is a uniformly integrable mar- 
tingale if and only if the measure \i is centered, in which case we can take 

5 = T«_^ + defined via and JZIZ3)- 

Proof. We prove Proposition El PropositionElthen follows. Suppose S is a 
stopping time such that As ~ /i and (a tA s : t > 0) is a uniformly integrable 
martingale. Then E \oeg\ < oo and Eas = 0. We have 

A f y dfijv) A S l <As<V - -, (0 nx 

Jo n A ([v,oo)) n A ((A s , oo)) 

where the second equality follows from the fact that As ~ \i and n A is 
absolutely continuous with respect to the Lebesgue measure (cf. Section [ 



In parallel with (J25J) . we obtain G^(x) = Kasl x <A s <o- We see that Eas = 
is equivalent to D^(oo) = G^(-oo) < oo. However then the condition 
()12|) is satisfied and Theorem [T] tells us that T = T^ A ^ A < oo a.s. and 

A T ~ /i. Let T n denote T^A hn v A An - The process (a (A T n : t > 0) is bounded 
and hence a uniformly integrable martingale. Furthermore, T n — > T so a 
sufficient condition for the uniform integrability of (omt : t > 0) is the 
uniform integrability of (|ctT„| : n > 1). This in turn will follow from L l 
convergence of the sequence. We have \atT n \ — > \oct\ a-s. By Sheffe's lemma, 
it suffices to show E | otT n | — > E | ax | , which follows from 

E|a T J = E|a T |l| QT | <n + nP(|a T | > n) 

n 



\x\dix{x) + n / dfi(x) < / \x\d^{x) — E \olt\ 

'\x\>n 
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Thus, (a-tAT '■ t > 0) is a uniformly integrable martingale if and only if ax 
is integrable (and thus centered), which in turn is equivalent to D^(oo) = 
G^(-oo) < oo. This ends the proof of Proposition [21 The proof of Propo- 
sition El is similar, it suffices to note that as n a (dx) = j§l x ^o, the condition 
D^(oo) = G"(— oo) < oo is equivalent to J R \x\d/j,(x) < oo and f R xdfi(x) = 0. 
The uniform integrability of (a t AT '■ t > 0) is argued as above. 

Likewise, the proof of Proposition|3]is immediate if we show that riM{dy) = 
T^p. There are number of ways to see it. Here is one. From Corollary 2.1 and 
discussion in Section 2.4 in Pitman and Yor [43 j it follows that ((y, oo)) 
is proportional to the scale function s(y) of the diffusion (Y t : t > 0) ob- 
tained upon conditioning X, starting at some point x > 0, to approach 
oo before 0. More precisely, we define Y as Doob's /i-transform of X via 
~E X [H(Y S : s < t)] — E x [ tAT ° H(X S : s < t)], where if is a positive functional 
and T r = mi{t : X t = r}. Taking H(X S : s < t) — l tATb<Ta , < a < x < b, 
using the fact that X is on natural scale and letting t — > oo, it is easy to 
verify that s(y) — 1/y is a scale function for Y. Similar argument applies 
with (—X) in place of X, which shows that um is symmetric. Thus riM{dx) 
is proportional to dx/x 2 , n M (dx) = cdx/x 2 for some positive constant c. 
Note that in Proposition El we chose a specific normalization for the local 
time, described by the fact that (L t — \X t \) is a local martingale. This al- 
lows us to recover c using the compensation formula (cf. Revuz and Yor [JH1 
Prop. XII.2.6]). Let A > and T_ AiA = inf{t : \X t \ > A}, then we obtain 

1 = E [ S lsU P 9s < U <d s *u>\ + 1 Mg.<u<d t X u <~\ 

which yields c = | and ends the proof. □ 

We now specialize to the Brownian setup. Let B = (B t : t > 0) be a 
real- valued Brownian motion and L = (L t : t > 0) its local time at zero with 
EL t = E \B t \. Define functional p through p(e,t) = Jq AV ^ ^fy. The process 
p t is just equal to |r, and is closely linked with the Cauchy principal 

value associated with Brownian local times P t = f jif, where the integral 
is understood as the principal value (see Section 12 21 above, cf. Biane and 
Yor [7 ). Set p = \p t . Introduce also a t = ■ s /^sgn(B t )^/i — g t the Azema 
martingale and recall that it is the projection of B on the filtration generated 
by its zeros. 



2c- 



ELn 



2c, 
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Proposition 7 Let n be a non-atomic probability measure on M., such that 
J R \s\df/,(s) = J R \s\d/i(s). Define if)+/~ , <£+/- via 173)) - 175)) . For a process 
{F t ), define the stopping time 

T(F) = inf it > : ^(-F t ) > L t or ^ + {F t ) > L t \ 

, J (24) 
= inf |t > : F t £ {-(p.{L t ) i( p + (L t ))j. 

Then we have Bt(b) ~ A 4 ? Pt{§) ~ A* ana " &t(&) ~ A*- Furthermore, T(B), T(p) 
and T{ot) are stopping times in the natural filtration of B, p and a respec- 
tively. The martingales (-Bmt(b) '■ t > 0) and (a t AT(&) '■ t > 0) are uniformly 
integrable if and only if j R \x\dfi(x) < oo, in which case fi is centered. 

Proof. We have X = B a Brownian motion. Recall the notation of 
Section 01 As <z>+ and o?_ are increasing, we have M t f = B t f , where 
M t = sgn(B t ) sup St<s<t \B S \ is associated with the functional M given by (JJJ). 
We will now show that 

dx 

n M {dx) = n & (dx) = n p (dx) = —\ x ^. (25) 

This will end the proof, as then we can proceed exactly as in the proof of 
Propositions El and El above. Here we can also exploit the well known fact 
that for E \ Bt\ < oo the conditions: T is minimal and {B t /\T '■ t > 0) is a 
uniformly integrable martingale, are equivalent (cf. Obloj [321 Sec. 8]). 

The assertion for is a direct consequence of the independence between 
the length and the sign of an excursion and the expression of the character- 
istic measure of the age functional, V(e)(t) = t A V(e), given by ny = -/=i 
(cf. Revuz and Yor @E1 Prop. XII.2.8]) . It follow s also from (j2H and (ft 
with q = — |. Note that a t = sgn(B t )^27r(t — g t ) = 2a t , where a t is defined 
via ®. 

The assertion f)25j) for um is well known (cf. Revuz and Yor jJSl Prop. 
XII. 3. 6]) and we argued it in a greater generality above in the proof of Propo- 
sition ini 

Finally, the assertion on the characteristic measure of p follows readily from 
Theorem 4.1 in Biane and Yor [7j, but we present another simple justifica- 
tion. We look at the process of terminal values of p, p n - = f^ 1 n ~ -g-^ — . 

It follows easily from the Poisson point process properties of the excursion 
process, that Hi = P n = ^2 u< iP Tu ~ is a Levy process. Examining the scaling 
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property for H one finds that ^Hi is actually a standard Cauchy process. 
Now using the exponential formula we can calculate E e lApt and comparing it 
with the known quantity for Cauchy process, we find n p (dx) = j§l x ^o and 
thus np(dx) = ^§2, x ^ 0. □ 

Note that the above Proposition is quite remarkable as we have actually 
the same formula for the stopping time which works both for Brownian mo- 
tion and for its projection on the filtration generated by the signs that is the 
Azema martingale. 

The last process we want to mention here is the skew Brownian motion. 
Intuitively speaking, it is a Brownian motion which chooses positive excur- 
sions with probability p, < p < 1, and negative excursions with probability 
(1—p). Naturally, we know the characteristic measure of the signed extrema 
functional (J7J), n M (dx) = ^rl x >o + ( 1 ~p) cia l x<0; and we can thus develop an 
explicit solution to the Skorokhod embedding problem for skewed Brownian 
motion. 

Skew Brownian motion, or more general skewed processes, were used recently 
by Cox and Hobson to develop a class of embeddings in Brownian mo- 
tion. Their solution contains both the solutions of Vallois jSS] and of Azema 
and Yor |2j. More precisely, Cox and Hobson exploit general skew pro- 
cesses, solutions of X t = B t — G(Lf), where G is a function with Lipschitz 
constant at most one. In light of their work, it might be interesting to con- 
sider embeddings in such processes, however when G' is not a constant such 
processes do not have Markov property and they can not be treated with our 
methodology. 

We close this section with two explicit calculations of functions <p+/~ for 
different probability measures \i. We restrain ourselves to the case np(dx) = 
dx/x 2 , i/O, which we encountered in Propositions El El and [7| We look only 
on asymmetric probability measures as the symmetric case follows immedi- 
ately from the solution for positive functionals which are given in Section El 
below. 

Double exponential. Let fi{dx) = -^e~ Xx l x> o + ^-e^l^o, for some 
A, 7 > 0. The coefficients are chosen so that [i is a centered probability mea- 
sure. We have D^y) = (1 - e" A ^(l + Xy))/(X + 7), y > 0, and G^x) = 
(1 - e^(l - 7x))/(A + 7), x < 0. Note that D^oo) = 1/(A + 7) = G^-oo) 
so that (|T2|) is indeed verified. We see easily that G^Xx/j) = D^—x) and 
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D ^i.iy/^) = Gfii-y)- Tnis y ields 



<p-(y) = \ V( x + i)y and v+(y) = -V( x + i)y- ( 26 ) 

A 7 

F-uniform. Let fi(dx) = K{l x > g /x 2 + l z <_/ l /x 2 )c/x where g,h > and 
K(l/g+l/h) = 1. We called this measure F-uniform as it is just a (weighted) 
restriction of the measure np(dx) to K\(— h,g). In particular it is easy 
to justify that <£>+/_ have to be affine functions. We recover the formulae 
presented in Vallois (HE!- We have D^(y) = K\og(y/g), y > g, and G M (x) = 
K \og(—x / h) , x < —h. Note that G>(— oo) = D^oo) = oo so (JEJ) is verified. 
We obtain easily 

= 0(l + an d v ,_(y) = /i(l + X). (27) 

5 Application to Bessel and Cox-Ingersoll-Ross 

processes 

In this section , we apply Theorem 0] to obtain embeddings for positive func- 
tionals. More precisely, we specialize to the case of F with np(dx) = ^§l x >o, 
which was studied in Obloj and Yor jHS]. We have np([y, 00)) — 1/y and so 
we obtain 

Mt) = J o W) + L sln [ Wr) ) 1 KW)>o, (28) 

which is the correct definition of the dual Hardy-Littlewood function, intro- 
duced in Obloj and Yor j35J Eq. 3.1]. We now understand well the appearance 
of the identity function s under the integral. In fact, it is a direct consequence 
of taking np(dx) = ^fl x >o, which is equivalent to saying l/n F ([s, 00)) = s, 
s>0. 

We will apply the general solution presented in Theorem 0] to obtain a 
solution to the Skorokhod embedding problem for Bessel processes and some 
of their functionals. The results we present were discovered independently by 
Nikeghbali jM], who generalized work of Obloj and Yor [33] using martingale 
theory and general theory of processes. 

Let (Rr ■ t > 0) be a Bessel process with index q G (—1,0), starting 
in zero (we write BES^). For background on Bessel processes we refer to 
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Revuz and Yor |IS1 Ch. XI]. We recall that zero is an instantly reflecting 
barrier for R( q > and that the so-called dimension of is given through 
5 = 2q + 2 E (0, 2). The processes 

R(g) f or q e (-1,0) are nice Markov 
processes as in Section |2J for which we have a convenient description of their 
Ito's measures n q , and thus we can use our embedding described in Theorem 
0] As R( qS> is positive it is natural to redefine the space of excursion U as the 
space of positive excursions. We recall that M(e) signifies the maximum of 
an excursion and V(e) its lifetime. The characteristic measures of these two 
functionals are denoted respectively n q M and riy. 

The following two equivalent descriptions of n q , due to Pitman and Yor 
[12] (see also Biane and Yor p. 43]), provide an important generalization 
of Williams' decomposition of Brownian excursions (cf. Williams |HH1 Sec. 
67], Rogers [49]). In the sequel, we choose the normalization of Ito's measure 
and the local time under which the process (R^)~ 2q — L t is a martingale (see 
Donati-Martin et al. ^H] for a survey of common normalizations). We recall 
however that our results are independent of renormalization of the local time 
and Ito's measure. 

The first description of n q , q E (—1,0). 

• The characteristic measure n q M satisfies 

n q M {[x,oo)) = x 2q , x>0, (29) 

• for any x > 0, conditionally on M = x, the maximum M is attained in 
a unique instant S, < S < V a.s., and (e(s) : s < S) and (e(V — s) : 
s < V — S) are two independent BES^ 9 - 1 processes stopped at their 
first hitting times of the level x. 

The second description of n q , q E (—1,0). 

• The characteristic measure n q v satisfies 

2 q v q 

* ,w)) = rffi+i)' v ~ 0, (30) 

• for any v > 0, conditionally on V — v, the process (e(t) : t < v) is a 
Bessel bridge with index (—q), going from to on time interval of 
length v. 
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Consider two functionals of the excursions of Rb\ given via 

e{s)\ ^ ' 

s<tAV(e) 



M(e)(t) = ( sup e(s)) 2k ' and A(e)(t) = (t A V(e)) (31) 



and note that their characteristic measures are given via n^dx) = j§l x >o 
and n A (dv) = ^1„> , where c = r(| ^ +1) ■ 

We can apply Theorem 0] generalizing the results of Obloj and Yor 
from Brownian motion to any Bessel process with index q G (—1,0). We 
note that the same result was obtained independently by Nikeghbali 31 j 
using entirely different methods. For simplicity, we treat below the case 
of measures without atom in zero but, similarly to Theorem 01 this is not 
necessary. 

Proposition 8 Let fi be a probability measure on R+ with yu({0}) = 0. De- 
fine the dual Hardy-Littlewood function ip^ through h2fy) and let (p^ denote 
its right- continuous inverse. Then the stopping times 

T R = inf {t > : M t > <p^L t )} = inf {t > : > <p^Lt) xm } 

= inf {t > : swpR® > <p^L t ) 1/2M }, (32) 

s<t 

T A = M{t>0:A t ><f lx (cL t )}=M{t>0:(t-g t )>^(cL t ) 1 ^}, 

solve the Skorokhod embedding problem, i.e. M t r = (sup s<r u 
(R ( fi R ) 2lql ~ /I and A t a ~ H, where q E (-1,0) and c = 2 q /T{\q\ + 1). 

Proof. The embedding for M is a simple application of Theorem |3J As y? M 

is increasing it is straightforward to see that Mt r — ( sup s<T A R^) m , and 
as the local time L t is constant on excursions away from zero, T R is a point 
of increase for the maximum process of R^ and thus r!^ r = sup s<Tfl R^. 

To prove the embedding for A is suffices to notice that the function if)£ 
associated to A by (fTB"j) is linked with the dual Hardy Littlewood function 
P5|) through ip^ = -i/j^, and thus their inverses satisfy ip£(y) = y? M (q/). □ 

The discussion above can be extended to Bessel processes with drift down- 
wards. More precisely, Donati-Martin and Yor showed that the measure 

n q > a {dv) = C eX ^~^ dv, -1< q < 0, > 0, (33) 
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on M + can be seen as the Levy measure of the inverse of the local time at 
zero of BES(g,/9 1) process, that is downwards BES^ 9 ^ process with "drift" 
(3. We refer to Pitman and Yor j^I] for definition of BES(g, (3 [) processes. 
Thus ()33|) gives the characteristic measure of the age functional of excursions 
of BES(g,/3 [) process and we can apply Theorem |U to obtain an explicit 
solution to the Skorokhod embedding problem for the age process A t = t — g t 
for X a BES(g,/3 {) process. 

We turn now to an embedding for the age process of excursions for the 
Cox-Ingersoll-Ross processes. Fix 7 > 0, 5 G (0, 2) and let (X t : t > 0) be 
the non-negative solution of 

dX t = 2^X t dB t + (5- 2-yX t )dt, (34) 

where we assume Xo = 0, and where (B t ) is a real- valued Brownian motion. 
The processes X = X &n found applications in mathematical finance (cf. Yor 
Ch. 5]) and are called the Cox-Ingersoll-Ross processes. They are also 
called the squared Ornstein-Uhlenbeck process with dimension 5 (cf. Pitman 
and Yor jS]). Denote A = A 5 ' 7 the Levy measure of r, the inverse of the local 
time L at zero of X. We recall that A 5 ' 7 is also the characteristic measure of 
the age functional A given in (JHJ), A((v,oo)) = ua((v, 00)). This measure is 
known and given by 

-2 7 (l-§)„ 

A 5 ^((v, 00)) = C —r (35) 

where C is a constant which depends on the normalization of the local time L 
(cf. Pitman and Yor |Hl Eq. 59]). More precisely multiplying L by c, divides 
n, and therefore also A, by c. As proved in Section 18.11 our solution to the 
Skorokhod embedding problem is independent of such renormalizations. A 
possible canonical choice of C is given by C = 2j(T(5/2)T(l — 5/2)) , see 
Pitman and Yor j^J Sec. 4] for the details. 

Applying Theorem we obtain therefore instantly an explicit solution 
to the Skorokhod embedding problem for age process A t = t — g t of the 
Cox-Ingersoll-Ross process. 

We close this section with some examples of measures /1 and the cor- 
responding dual Hardy-Littlewood functions. These examples are found in 
Obloj and Yor [35 and are reported here for the sake of completeness. How- 
ever, the formula for the geometrical law given in [33] was incorrect and we 
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display here its corrected form. 

Weibull's law. Take a > 0, b > and let /i(dx) = abx b ~ l e~ ax l[o j00 )(x)dx, 
so that the tail is equal to Jl(x) = e~ axb . Simple calculations show that 

In particular, for b — 0, // is the exponential law with parameter a and we 
have (f)fj,(x) = ^Jlxja. 

Uniform law. Let ji be the uniform law on [a, b}. We have 

M*) = I Yr- y dy = {blog (^) -{x- a)), 

for a < x < b and we put ip(x) = for x G [0, a) and ^(x) = oo for x > b. 
The inverse function is not given by any explicit formula, as it would be 
equivalent to solving x — 1 — ce~ x , where c is a certain constant. However, 
as the target measure has no atoms, we can still write the stopping time as: 

T lt = wf{t>0:^(F t ) >L t }, 

where F t is the functional with np(dx) = ^§l x >o for which we develop the 
embedding. 

Geometric law. Let p, be a probability measure on N with p({k}) — (1 — 
p) k ~ l p, for certain < p < 1, k G N. Then //(A;) = (1 - p) k ~ l and 

/x , , (k-l)k, ( 1 \ fc(ib + l) , / 1 \ 

W(a;) = A; for 2 log (l^J ~ ^ < 2 g ll^J' 

More generally, for any discrete probability measure we have (p^x) = k for 
x e [a fc _i,a fc ), where a fc = VvW- 

6 Discontinuous functionals: spectrally neg- 
ative Levy processes 

In this section we widen the scope of the results presented so far. We extend 
previously obtained embeddings to some cases when the underlaying process 
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has jumps and thus the extrema functional (J7J) is discontinuous. Our main 
goal is to give an explicit solution to Skorokhod embedding for spectrally 
negative Levy processes and their reflected versions. The basic idea, coming 
from Pistorius jlU] , is that when using embeddings presented in Theorems ^ 
and |U it is just important to preserve the distribution of the stopped local 
time and the equality that the stopped process is a function of the local 
time (with appropriate signs in the signed case). In this way we can use this 
embedding for some process (X t ) even if its extrema functional has jumps, 
if only we can ensure that the process (X t ) will come back to a given level, 
before hitting zero. We will now phrase this concept precisely, first in the case 
of positive functionals and reflected Levy processes and then in the signed 
case for spectrally negative Levy processes. 

Let (Yt) be a [0, oo)-valued nice Markov process (as described in Section 
12} and M its maximum functional given in (|7J), so that M t = sup gt<s<t Y s . 
Assume furthermore that the following property holds: 

M t _ < m < M t 3 s : t < s < d t , Y s = m, (36) 

where dt = inf{w > t : Y u = 0}. We then have the following corollary of 
Theorem 0] 

Corollary 9 Let (Y t ) be a [0, oo) -valued Markov process as in Section^ 
which verifies Ufy) and p a probability measure on (0, oo) with UmHv, oo)) > 
fory G supp(fi). Let tp^ be the right- continuous inverse ofip^ defined in KHfy . 
Then the stopping time 

T^=mf{t>0:Yt = v,(L t )} (37) 

is finite a.s. and solves the Skorokhod embedding problem for (Y t ), i.e. Y^ ~ 
p. 



The corollary follows from Theorem 0] and its proof presented in Section | 
It suffices to note that Lm = L t m , where is defined in (11911 , and that 
Yji^ = ip^iLj,^ ). An extension of the above corollary to the case of measures 
[i with an atom in zero is also immediate along the lines of Theorem 0] 

We discuss now the case of Y which is a reflected spectrally negative Levy 
process. Let (Xt) be a spectrally negative Levy process which does not drift 
to — oo and Y t = sup s<t X s — X t . Define the scale function W : [0, oo) — ► 
[0, oo) via its Laplace transform 

e- 9x W(x)dx = - — ^ r 1 — — r , (38) 
1 ; logE[exp(0X t )]' 1 ; 
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which is well defined for 9 large enough 1 . Recall that the left- and right- hand 
derivatives W'_ and W' + of the scale function are well defined and that the 
characteristic measure of the maximum functional is given as umHv, oo)) = 
W' + (y) /W(y) (cf. Pistorius [HH]). We can now rephrase Corollary 03 for re- 
flected spectrally negative Levy process. 

Proposition 10 Let (X t ) be a spectrally negative Levy process which does 
not drift to — oo and Y t = sup s<t X s — X t . For a probability measure fi on 
(0, oo) define 

My) = j o - {s)w , {s) Ms) + }2 w , {s) Uis}>°, (39) 

s<zy 

and its right- continuous inverse. Then the stopping time 

T^=mf{t>0:Y t = ^(L t )} (40) 

is a.s. finite and solves the Skorokhod embedding problem for Y , i.e. Yf^ ~ fi. 

For measures without atoms the above proposition was derived indepen- 
dently by Pistorius jlU]. The drawback of the above solution is that the 
stopping time T Vm does not need to be minimal. Indeed, consider /i given 
as the law of Yr for R = inf{t : Y t G {1,2}}. Then naturally Yr ~ Yp 

and R < T v . Moreover, for large class of processes X, F(R < T^^) > 
which contradicts minimality of T Vii . However minimality for discontinuous 
processes is a hard issue and we do not have any feasible criterion, like in 
Brownian motion case (cf. Cox ^1]), to decide whether a stopping time is 
minimal. It might be thus rational to consider other ways of expressing the 
idea that a stopping time is small imposing, for example, some integrability 
conditions 2 . As shown by Pistorius j3U] if PQ) drifts to +oo and \i is inte- 
grable, J °° sdfi(s) < oo, then is integrable under the usual assumption: 
D^oo) = f oo W(s)/W^s)d f x(s)<oo. 

We turn now to the signed case and embedding for spectrally negative 
Levy process (Xt). To develop an embedding for (Xt) itself we need to 
redefine the sign of an excursion. We put sgn(e) = lim s _^ e ( s )/l e ( s )l- As X 

1 We refer to Bertoin [H] or Pistorius 40 for details. 

2 Recall that a typical dummy solution to the Skorokhod embedding problem (cf. |82l 
Sec. 2.3]) has infinite expectation. 
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has only negative jumps, a negative excursion stays always negative, however 
an excursion which we call positive can either stay always positive or became 
negative from some moment on. We also redefine the extrema functional (J2J) 
via M(e)(t) = sgn(e) sup{|e(s)| : s < t A V(e),sgn(e(s)) = sgn(e)}, that is 
we only count positive extremum of a positive excursion. So equipped we 
can present a solution to the Skorokhod embedding for spectrally negative 
Levy processes. 

Proposition 11 Let (X t ) be a spectrally negative recurrent Levy process for 
which {0} is regular and instantaneous and let /j, be a non-atomic probability 
measure on M. such that /x(M_) > and /i(R+) > ; and Ml\) and Klty hold 
for F = M . The the stopping time 

T v _ iV+ = inf {t > : X t = (p+{Lt) orM t <X t = -cp-{L t )} (41) 

where <£+/- are given by ii^ )) -J73 |) . is a.s. finite and solves the Skorokhod 
embedding problem for X , i.e. Xj^ ^ + ~ /i. 

The proposition follows from Theorem ^ and its proof (presented in Sec- 
tion |HHJ) upon three simple observations: Lj,^ ^ + = L t m , where T^_^ + 

is defined in (|TB|) . sgn(X^^ ) = sgn(M T w ) and finally X^ ^ G 

{ ~<P- (L? v _ ^ ) ,<^+ (L Tcp _ ttp+ ) } . 

We choose to work with spectrally negative Levy processes, but it should 
be clear that we could equally well work with spectrally positive Levy pro- 
cesses. The above solution demonstrates the flexibility of our approach and is 
of interest as there are very few explicit works in the discontinuous setup. It 
also complements well the solution of Bertoin and Le Jan |3j which is rather 
adapted for symmetric Levy processes. However, we have to point out that 
the above solution has two disadvantages: the stopping time T v _ tV+ is in 
general not minimal and the characteristic measure of M may be quite hard 
to compute. 



7 Atomic measures 



We now turn our attention to probability measures /x with atoms. The reason 
for developing so far, in the signed case, only the setup of regular measures 
is simple: in the presence of atoms the formulae we obtain are much more 
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involved. We can still describe an explicit solution to the Skorokhod embed- 
ding problem, however the functions ip + /_ will be given through an iteration 
procedure. We will not phrase our result as a theorem but rather develop it 
in steps. We treat only purely atomic measures. 

Let F be a functional as described in Section ET!Z1 and fi a purely atomic 
probability measure, /i = YJk=i a k^x k + YX=i^Sy h , where x k+ i < x k < 0, 
Vk+i > Uk > and a k , b k > 0, J2k=i a k + Y!k=i bk = ±, n,m < oo. Suppose 
that oo, x n ]) > and n j p([y m , oo)) > 0. We will describe functions <p + 

and <p- such that the stopping time T^_ >tp given by solves the Skorokhod 
embedding problem for F, i.e. F t f ~ u. 



Naturally : M+ -> {-x x , -x n }, ip + : R + -> {j/i, . . . , y m } and 
are piece-wise constant and non-decreasing. We thus have 

<p-(z)=-x k a k ^<z<a k ; ip+(y) = y k (3 k -i < V < Pk, ( 42 ) 

for some positive, finite, increasing sequences (a* : 1 < k < n) and (P k : 
1 < k < m), and a = /3 = 0, a n = /3 m = oo. Our aim is to determine 
the values a k , (3k in terms of np and //. For ease of notation we write 
np(x) = 71f((—oo,x]) and np(y) = n F ([y,ooj) and T = the stopping 

time defined in the second line in (|16j). 

The formula in (|54|) is still valid and taking = l 2=Xi and = i z = yj , 



where F(L F > /) is given through (|49|) . We will show how (|43|) identifies 
functions <f+/- uniquely. Put a = Po = 0. Suppose that we know the values 
of cto, . . . , ati and @ , . . . , /3j, where < i < n, < j < m are such that 
Oj_i_i A /3j + i > oij V In particular we know the probabilities P(L T > I) for 
/ < ctiV [3j. We will now show how to determine the smaller value of the 
two: (Xi+i, ftj+i- The procedure then repeats. 

Assume for example that ol% > ftj, the other case being similar. Then 



we find 




(43) 
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Pj+i < a i+i if an d only if 



rPs+i 



j ' ¥(L T >l)dl< 



¥(L T >l)dl, if and only if 




^7 V b > 

n F {yj+i) L 




r¥{L T >l)dl] <-^-^, 
Jp 3 J n F (x i+1 ) 



(44) 



where we used (}4*3*|) to obtain the last equivalence. The last condition in 
is phrased uniquely in terms of known quantities. Thus we know how to 
determine which of the two values: aj+i, (3j + i is smaller. We note also that 
(J44j) has a very natural interpretation which follows from basic properties of 
Poisson point processes. Namely, the value n F (yj +1 ) J^ Z F(L T > l)dl corre- 
sponds to the probability that we have stopped in for L T < a>i. The 
value between parenthesis on the left hand side of (pHj) corresponds simply 
to the weight that remains to be attributed to the atom in yj+%. Therefore 
(j44j) is a comparison between two ratios of the type: the weight attributed to 
the region divided by the characteristic measure of the region. For example, 
with i = j = 0, we have 3\ < «i if and only if _ h , < — t 3 ^-. 

J r-i. — x j n F {yi ) — n F (xi) 

Suppose that (3j + \ < <x,- + i or equivalently that (j4^jl is verified (the other 
case being symmetric). Then the value can be uniquely determined 
from (j4^j) . Namely, using (j4Uj) . we obtain the following equation for 



which can be solved explicitly. 

The conditions under which our procedure ends successfully determine the 
class of atomic probability measure that can be embedded using this method. 
Suppose that n,m < oo. The construction works well until i < n — 1 and 
j < m — 1. Suppose however that the procedure allowed us to define for 
< i < n — 1 and j3j for < j < k for some k < m — 1. Then, as we need 
to have a n = oo the condition (|4^j) has to yield < a n for k < j < m — 1. 
Furthermore, for k = m — 1 we need to have actually equality in the condition 
(144}) . These conditions extend in a natural way to the case when one of n and 
m, or both, are infinite. Under such restrictions on the measure /i (which 
correspond to in the regular case), the procedure described in this section 




(45) 
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provides a solution to the Skorokhod embedding problem for F. 

Example. Let np(dx) = dx/x 2 , x ^ and \i = ad xi + b5 yi + (1 — a — b)5 y2 
with a,b > 0, xi < < yi < y 2 . With the notation used above n = 1, 
m = 2 so that a.\ = oo = /3 2 . Thus, the condition has to yield < cti 
or equivalently fo/i < a\xi\, which is the first condition we impose on We 
then proceed to calculate (3% using 



To end the construction we have to require that (jH]) yields ai = /3 2 which is 
equivalent to by\ + (1 — a — 6)y 2 = o^ij that is to say \i is centered. 

Following our methodology, one can also develop a solution to the Skorokhod 
embedding problem for F for arbitrary measure /i with both regular and 
atomic components. However, our description of such solution would be 
quite involved and we think there is no need to sketch it here, as it would 
bring little insight and the solution could hardly be qualified as explicit. 

8 Proofs of the main results 

In this last section we present the proofs of Theorems ^ and EJ We start with 
the former which is more technical and parts of which are then used in the 
proof of the latter. 

8.1 Proof of the embedding for signed functionals 

In this section we prove Theorem^and point out that the solution it presents 
is independent of the normalization of the local time and the Ito measure of 
the underlying process X. Instead of just verifying that our embedding works 
we chose to present rather the complete reasoning which allows to obtain our 
solution. So, after proving that our stopping times are a.s. finite, we will 
"pretend" we do not know the explicit formulae for ?/> + and ip- and show 
how to discover them. 

We start by calculating the law of Lt- For ease of notation, we denote 




(46) 
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the terminal value F(e, V(e)) simply by F(e). We have 



nL T ^ + >i) = nT^ + >T l ) 

= P ^on the time interval [0, 77] for every excursion e s , s < I, 

the values of F were between — <f-(s) and <£> + (s)j 
= P(V S <Z, F(e s ,V(e s ))e ( - <p.{s),<p+{s))"j 

= p ( E M-w^-w^+w) = 0) = W = 0). ( 47 ) 

where the random variable iV; = J2 S<1 l-F(e s W(-vj_ (»,¥>+(») is a Poisson vari- 
able with parameter 

n(V(e) £ (-^_(s),^+(s))ds 

(48) 



y 7ljr((-00, -f-{s)] U [<^ + (s),+Oo))ds. 



Thus, we obtain 

P(L T ^ + >0=expT- jf /^((-oo, -¥>_(*)] U[^ + (s),+oo))dA (49) 

We note that the law of L t f ^ + is absolutely continuous with respect to the 
Lebesgue measure. As = 00 a.s., the above gives us a convenient criterion 
for finiteness of our stopping time, namely T^_ ip+ < 00 a.s. if and only if the 
integral in (|48|) . with / = 00, is infinite. We now prove the latter. 

Recall that we assumed that n F ((— 00, x\) > and n F ([y, 00)) > for 
dp < x < < y < and that (fT2j) holds. This ensures that the functions ip + 
and ip-, given via (fTSJl and (JHJ), are well defined. Let A = ip+ip^) = ip + (oo). 
We have ^_(oo) = ^_(-a M ) = ip + (D~ 1 (G IJi (a fl ))) = ^+(6^) = A, where we 
used the assumption (fT2J) that D^{b^) = G M (a M ). We denote this last value 
by c M = D^bf,). 

We need to calculate the integral in (}4*%j) with I = 00 and show that it is 
infinite. We have 

'n F ([p + (s),oo))da = f \ d -lr-un ( \\\ ^ 

Jo i + -K G » ( D n( s ))) 

n F ([D-\v),oo))dv 



o l+7l(D-\v))-Ji(G-\v)y 
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where the equalities follow with a change of variables from and (jiup. 
This is easy when /x has a positive density but is also true in the gen- 
eral setting. Indeed, since \i has no atoms, ip + and t/>_ are continuous and 
ip+/- (cp+/-(y)) = y. Jumps of correspond to the level stretches of ip+/-, 
so that dip + /_- a.e. (?/>+/_(?/)) = y. This justifies the first equality in 
(J5U|) . For the second one, note that the functions _D M and are constant 
only outside of the support of /i, so that any y > 0, y G supp(fi), can be 
represented as and any x < 0, x G supp(fi), can be represented as 

G" 1 ^), for some These remarks justify also the following derivation, 
based on (JUj) and (JTU1) 

/"° ^(s) / x 

nf((-oo,-^_(s) ])ds = / — \,- fn -un ( \\\ 51 

n F ((—oo, G~ x (v )])dv 



Now observe that 

d{^p,{D^ 1 {v )) J = — tif{[D~ x (v ), oo))dv and 



n F ((-oo,G- L (v)])dv. (52) 



This allows us to calculate the desired integral in (|JSJ). We have 

y np((-oo, -<p_(s)] U [ip + (s),+oo)^Jds fusing (1571 and CTl) 



, _, „ ,, ,, ,, s . -dv (using Ol) 

= -log ^1 +7i(oo) -7J(-oo)j = +oo, (53) 

where we used the fact that ~p(D~ l (0)) = /l(G'^ 1 (0)) and D^ 1 (c M ) = oo, 
Gj^Cn) = — oo. We proved, by fl9|) . that L t f ^ < oo a.s. and thus that 
T^_ )ip+ < oo a.s. From (fBTTJ) above, it can also be deduced that ip + (b^) + 
r/>_(— a M ) = oo and thus, as ip + (b fl ) = a^), we see that both are infinite. 

We now turn to the proof of the embedding property announced in The- 
orem d Thanks to the property that the terminal value for F t , for a given 
excursion, is either achieved on some interval or not achieved at all (see Sec- 
tion we deduce instantly that F F G {— </j_(Lt), <P+(Lt)}- From the 
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properties of Poisson point processes, we see that conditionally on {L T = I}, 
the respective probabilities that F T = —ip_(L T ) or that F T = ip + (L T ), are 
given by the proportions of the characteristic measures of appropriate re- 
gions, thns P(F T = -^{L T )\L T = I) = ^^[^^y ' 
Let h : R — > M.+ be a bounded Borel function. We can then write 



Eh{F T 



E E 



h{F 



T i 



L 



P(L T e dl) 



T J J = E i^E \h(-V-(L T ))l FT= ^_ (LT) 

+h(ip + (L T ))l FT=ip+{LT) 

h(-<p-(l))n F ((-oo,<p-(l)]) 
n F ((-oo, -<p-(l)] U [tp+(l), +00)) 

h{<p + (l))n F ([<p+{l), +00)) 
n F ((-oo, -<p-(J,)] U [(p+(l), +00)) 



(54) 



The above formula, in Brownian setup and for the signed extrema functional 
(|7j), was obtained by Jeulin and Yor gU (cf. Vallois [S3 Eq. (2.3)]). 
On the other hand, since we want to have F F ~ fi, the above display f)54j) has 
to be equal to L h(x)dfi(x). This has to be true for any bounded function h 
and we will see that it will allow us to determine the functions and ip + . 
Write ^_ and ip + respectively for the inverses of <p_ and and assume that 
if)+, ip- are continuous (recall that this is indeed our case since the measure 
/1 in Theorem^ does not have any atoms). Fix y > and put h(z) = l z > y . 
This yields 



P(L T e dl) 



n F {[(f+(l),+oo)) 



n F ((-oo, -<p-(l)] U [ip+{l), +00)) 



dl n F ([tp+(l),+oo))F(L T > I), 



(55) 



i>+(y) 



where we differentiated (149)) to obtain F(L F € dl). Similarly, if we fix x < 
and put h(z) = l z > x , we obtain 

/■oo 

JL(x) = ¥(L T <^(-x))+ / dl n F ([ip+(l), +00)) P(L T > /),(56) 

where we used the assumption that ip- is continuous. Assume that / : R_ — > 
R + and g : R + — > R_, given by 

f(x) = (p + (ip„(-x)) and g(y) = -(p_(ip + (y)) (57) 
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are well defined and finite for a M < x < < y < b^. 

Recall the remarks between (J5U|) and (|51|) . In particular note that we can 
assume that f(g(y)) = y, dip + (y)- a.e., and g(f(x)) = x, dip-(-x)- a.e. 
Let y > and differentiate (jo3|) to obtain 

dp(y) = -n F {[y, +00)) F(L T > (58) 

Now it suffices to note that 

¥(L T < ^ + {y)) = F(L T <^{-g{y))), by® 



= Jl(g(y))- dln F ([<p+(l),oc))F(L T >l) 
Jtp+{y) 

= ~p(g(y)) -~p(y), using (55). (59) 

Combining (p)%j) and (p)9"j) above, we conclude that 

dMy) = —fi ^i~f-M -r r ViY " (60) 

n F {[y, oo)J (1 + fi{y) - fi{g{y))) 

We will try to obtain similar expression starting with ()56|) instead of (|55|) . 
To this end fix a; < and rewrite (|5fi|) using (|55jl in the following way 

Jt(x) = 1-P(L T > V-(-x)) (61) 

where we used the fact that ip + (f(x)) = x). Note that we can assume 
that ~p(f(x)) is continuous. Differentiating (|61jh through a reasoning similar 
to we obtain 

d^(a?) = fn F ((-oo,x]) +nF([/(ac),+oo))J 

x(l+7Z(/(x))-M(x))#_(-x) + dM(/(x)), (62) 

where we used the fact that dip-- a.e. (x)) = — x. Taking x = g(y), 

y > 0, in the above, yields 

d^+(y) = 7 w 5T- ( 63 ) 

n F {{-oo, g{y)\) + n F {[y, +oo)) 1 + fi(y) - fi{g{y)) 



Comparing (|6U|) with (|63|) and simplifying the common terms we obtain fi- 
nally 

<tp(y) <¥(g(y)) 

77 77" = 77 7-^77-, 2/ > 0. (64) 

n F {\y, +oo)) n F ((-oo,#(?/)J) 
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It is therefore natural to introduce the functions and G^, defined in (flUp. 
which we recall here 

DM = f f^ 8 } » and G^)= /° f 00 (65) 
7o n F ([s,+oo)) A n F ((-oo,s]) 

for y > and x < 0. The functions and G M are continuous and increas- 
ing. Recall that their right-continuous inverses are denoted D^ 1 and G^ 1 
respectively. The equality reads D M (y) = G /I (g(y)) or equivalently 

/(a:) = D-^G^x)), x<0, and #(</) = G~ x {D il {y)), y > 0. (66) 

Functions / and (7 were supposed to be well defined and we can now trans- 
late this assumption into conditions on F and /1. Namely, we need to have 
Dfi{y) < 00, Gfj,(x) < 00 for x < < y and _D M (oo) = G^(oo). The 
first condition means that for x, y in the support of \i we need to have 
np((—oo,x]) > and n F ([y, 00)) > 0, which we assumed in (JTTJ) and the 
second one is just ([T2|). 

We are finally able to justify the explicit formulae for ip + and ■?/>_. Indeed, 
substituting the expression for g in (|50jl and passing to the integral 
representation, we obtain (JT3J), that is for y > 0, 

= f w ^ (3) . -v, «*) 



'0 „,([,, +00)) (l + - 7T(G-i(B„(s)))) 
and since ip-(y) = ip + (f(—y)), we have instantly 



n F ([ S , +00)) (l + JL(s) - Jl(G-i(D^s))) 



y uf\ {—00, s 



l+-p{D-\G,(s)))-Hs) 



where the second equality follows from (JMj) and (jHSJ- 

It remains to prove that T is minimal. Suppose that S < T is a stopping 
time with F$ ~ Ft- From the definition of T in (|16p it follows that < 
Fs < f+(Ls) — V+C^t) or > F 5 > —(p^(L s ) > —<f_(L T ). We obtain for 
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A, 7 > 



/1(A) 



/i((-oo,- 7 ]) 



E l Fs > A < E 



= /1(A) +E 
E l Fs < 7 < E 



1f s >o1 v+ (l s )>a 



< E 



1f s >o1^ + (l t )>a 



1f s >0 — 1f t >0 ) 1^+(L T )>A 



and (69) 



1f s <o1 v _(l s )>7 



< E 



1f s <o1^_(l t )>7 



= /i((-oo, -7]) +E (1f s <o - 1f t <o)1^_(l t )> 7 , (70) 
from which it follows that 



6 



E 



l F s >0~ J-F T >0 I - L v5+(L T )>A 



> and i] 7 := E 



1f s <o — 1f t <o 



l f-(L T )>y 



Recall that /x has no atoms and therefore functions (p+/~ are strictly increas- 
ing 3 . It follows that £a = — %>_(v>+(A)) an d thus £a = ^7 = for all A, 7 > 0. 
This in turn signifies that we had equalities instead of inequalities every- 
where in (|Hnj) and (ffHjl and thus Lt = Ls, Fs = v? + (Lt) on F$ > 0, and 
Fg = — y3_(Lr) on Fs < 0. In consequence T = S. This ends the proof of 
Theorem 

Recall that the excursion measure n and the local time L are uniquely 
determined up to a constant multiplicative factor. We argue now briefly that 
our results are independent of renormalization of n and L. Suppose that we 
multiply the excursion measure by some constant c. The change n ~> c • n 
is directly translated into rip ~> c • rip, which in turn gives ~> -G^ and 

~> ^-D M . Such a transformation leaves unchanged both D~ l {G^{-)) and 
G^ 1 (i5 M (-)), thus leading to the change ip + ^ and ip_ -^-j which 
in turn translates into <£+(•) ^ V+C ') an d V 5 -!') ¥>-( c 0- Multiplying the 
excursion measure n by a constant c induces a multiplication of the local 
time at zero by the constant -, as can be readily seen from the relationship 
between the Levy measure of r and the measure n (cf. Bertoin [HJ Lemma 
IV. 9]), or from the fact that the measure dn(e)dL s is an invariant of excursion 
theory (which in turn follows easily from the compensation formula). In 
consequence, the quantities (p + (L t ) and (p_(L t ) both stay unchanged, which 
implies that the stopping times given in stay unchanged as well. Thus 
our solution to the Skorokhod embedding problem for F is independent of 
the normalization of the local time L and the excursion measure n. 



3 This is not necessary for minimality of T but simplifies the proof. 



> 0. 
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8.2 Proof of the embedding for positive functionals 



We now prove Theorem 0] We start with its first part and consider fi with 
no atom in zero. We note that ip^ is increasing and Vv(y) < oo if y G 
supp(n). Indeed, we have then ~p,{y) > and np([y, oo)) > so that ip/j,(y) < 
np([y, oo)) _1 ( — — \og(jl(y))) . Secondly, note that = oo. Indeed, 

for < K < y < we have tp fl {y+) > u f ([k, oo)) -1 log (=^y) -> oo as 

y -> V 

We will use our previous study from Section 18.11 Recall the notation from 
Sectional If we put = 0, so that <p_ = oo then = , displayed 

in ©, with (p + = ip^. For simplicity we write T for . The calculation 
of the law of given in (J49)) is valid and with a change of variables it is 
seen that < oo a.s. and thus the stopping time T is a.s. finite for any 
probability measure /i with /i({0}) = 0. This follows also, as = °°> 

from ~p(y) = F(L T > ip^iy)) proved below. 

Let v be the non-atomic part of fi, dv(x) = l^ x ^ =0 dfj,(x) and < y\ < y2 < 
. . . the atoms of fi. We have to verify that for all u > 0, ~p.(u) = F(Ft > u). 
We have P(F T > u) = P(^(L T ) > u) = ¥(L T > rf)^(u)) as ^ and ^ 
are taken respectively left- and right- continuous. It suffices thus to show 
that JI and P(L T > have the same jumps and that they satisfy the 

same differential equation for all u such that /i({u}) = and u G supp(fi) 
(since the measures cfo/v an d dfi have the same support). Observe that u 
with u G supp(fi), /i({w}) = are precisely of the form u = f^(y) with 

Let u = (Pn(y) such that /i({w}) = so that ip^iu) = y. Note that 
dv{u) = dfj,(u) and dy = d{ip^{u)) = dfi(u)[p(u)riF([u, oo))]" 1 . We have thus 



which shows that the two functions Jt(-) and F(Lt > Vv(')) satisfy the same 
differential equation on the required set. It remains to show that fi({yi}) = 
P(Vv(2/i) — Lt < ipfi(y%+))j i > 1. Suppose we know this already for i < j — 1 
for some j > 2. Combined with the discussion above, this yields ~p(yj) = 
¥(L T > ipn{yj)). Note also that for y G [Vv(%); ^(%-+)), (^(y) = yj and let 




(71) 
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&MVi) = MVi+) - MVi) = ln {^))M[Vi, oo))- 1 . By (HI we have 

nMvj) <l t < Mvj+)) = > Mvi)) ~ f ( l t > Mv,+) 

= P(L T > ipn(yj))(l -exp{ - AVvft/jWfe 00 ))} 



= ^{ 1 -^j) =rtVi)-rtVi+)=t*(iVj}), (72) 

which ends the proof of the embedding. It remains to verify that T is minimal. 
From the definition of T in (|20|). as tp^ is non-decreasing, it is clear that 
sup t<T F F t = F t f . Let S be a stopping time such that F s ~ F T and S <T. 
We have sup,< ? i 7 * < su P*<t f Ft — F t f and thus < Fs < Ft which, 
together with Ft ~ Fs, implies that Fs = Ft a.s. and thus S = T a.s. This 
ends the proof of the first part of Theorem 0] 

To finish the proof, we now argue the embedding for a probability measure 
fj, with an atom in zero. It is an easy consequence of what we have obtained so 
far. Recall that we defined a new probability measure on (0, oo] transferring 
the atom in zero to infinity, fx — fj, — q(6o — 5oo), where q = fi({0}). We thus 
have q = jl(oo) > which implies ^(oo) = 5 < oo. In turn, (pfi(x) = oo for 
x > 5 and P(L t f_ = oo) = P(L t f_ ><?)=?, and F t f1 LtF <s ~ Al(o,oo) ~ 

A*|(o,oo)- It suffices now to observe that for R = inf{t : L t = 5} we have 
Fr — as the support of dL t is contained in the set of zeros of (F t ), to 
conclude that F RaT f ~ \i. 



9 Closing remarks 

When starting the present work, we set ourselves two goals. The first goal 
was to develop, following the methodology outlined by Obloj and Yor [32], a 
two-sided (and thus non-randomized) solution to the Skorokhod embedding 
problem for Azema's martingale. The second goal was to understand the 
essence of such a solution, as well as of the solution presented in and 
generalize them to the most abstract setting in which they still work. Put 
differently, we wanted to understand what were the necessary properties to 
be imposed on considered processes, and what was the convenient abstract 
framework for phrasing the solutions. We hope, we have achieved our goals 
with the presentation of general solution to the Skorokhod embedding for 
class of processes, functionals of Markovian excursions, given in Section El 
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We stress that our solution is given in terms of the law of the functional 
under Ito's measure. These laws have been studied now for over 30 years. 
In a lot of important cases they are well known, as Sections 0] and |S] witness. 
We also dispose of various general methods to investigate them (cf. the link 
with Krein's string theory indicated in Section f2.2|) . This makes, we hope, 
our solution workable and useful. 

We close this paper with a final remark about the functionals of excursions 
we have used throughout the paper. We saw in Section El that we can, in 
certain cases, develop explicit embeddings using discontinuous functionals. 
In fact, we could also generalize the class of admissible functionals introduced 
in Section 12.21 in a different direction. We restricted the setup of this paper 
to functionals F which satisfy \F(e, V(e))| > for any generic non-trivial 
excursion e. This was equivalent with requiring that the sets of zeros of 
(F t ) and (X t ) coincide, which in turn implied that our random times T F , 
displayed in (jl6j) . were stopping times in the natural filtration of F . It should 
be clear however, that if one agrees to work with stopping times relative to 
a larger filtration, as the natural filtration of X, then our study generalizes 
instantly to functionals F which can be equivalent to zero at some excursions. 
An important example of such functional is given by the sojourn time of a 
one-dimensional diffusion X, during an excursion, above a certain level A: 
F X (e,t) = C V(e) K&ds. The process F t x = J l Xs >\ds is closely linked 
with the sojourn time for X, f lx s >\ds. The latter is an additive functional 
studied by number of authors (cf. Kiichler [23 EHI, Truman and Williams 
|53j ) and the characteristic measure n F \ can be calculated. 
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